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Abstract. We argue that weak containment is an appropriate notion of am- 
enability for inverse semigroups. Given an inverse semigroup S and a homo- 
morphism ip of S onto a group G, we show, under an assumption on ker(i/j), 
that S has weak containment if and only if G is amenable and ker(</j) has weak 
containment. Using Fell bundle amenability, we find a related result for inverse 
semigroups with zero. We show that all graph inverse semigroups have weak 
containment and that Nica's inverse semigroup Tq p of a quasi-lattice ordered 
group (G, P) has weak containment if and only if (G, P) is amenable. 



Introduction 

Amenability for inverse semigroups has been studied by a number of authors, and 
the results suggest that not all of the equivalent definitions of group amenability 
translate well to inverse semigroups. In [3] it is shown that an inverse semigroup S 
admits a left invariant mean if and only if the maximum group homomorphic image 
of S is amenable. This notion of amenability is too weak for inverse semigroups. 
Indeed, any inverse semigroup with zero has trivial maximum group homomorphic 
image and hence admits an invariant mean (the unique invariant mean is given by 
evaluating functions in £°°(S) at zero). Another equivalent condition from group 
theory says that a group G is amenable if and only if i 1 (G) is amenable as a 
Banach algebra. It is also shown in [3] for a discrete inverse semigroup that £ 1 (S) 
is amenable as a Banach algebra if and only if the set of idempotents of S is finite 
and every subgroup of S is amenable. This notion is too strong, for example, since 
many infinite commutative inverse semigroups would fail to be amenable. 

As in the work of Duncan and Paterson [4], we study yet another notion of 
amenability motivated by group theory: the weak containment property. Re- 
call that the full C*-algebra C*(S) is universal for representations of S by par- 
tial isometries. That is, any representation tt : S — > PI(H), where PI(TC) is 
the set of partial isometries on a Hilbert space TL, induces a *-homomorphism 
tt : C*(S) — > B{TL). In particular, the left regular representation induces a *- 
homomorphism A : C*(S) — > B(£ 2 (S)) whose image is denoted C*(S) and is called 
the reduced C* -algebra of S. An inverse semigroup S has weak containment if and 
only if A is an isomorphism. 

In many ways, the weak containment property is an appropriate notion of amenabil- 
ity for inverse semigroups. For example, if Fi denotes the free group on two gener- 
ators, then F® admits an invariant mean (we denote by S° the inverse semigroup 
S with an adjoined zero and the obvious multiplication). However, F® fails to have 
weak containment. On the other hand, any commutative inverse semigroup has 
weak containment. 
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We prove some additional results that suggest weak containment is the right 
notion of amenability for inverse semigroups. Let <p : S — > G be a homomorphism 
onto a group with kernel H. We say H is C* -isometric in S if Hflilcfs) = Mlc*i? 
for all g in CH. Assuming H is C*-isometric in S, we show S has weak containment 
if and only if G is amenable and H has weak containment (Corollary 12.51) . This 
resembles the theorem that says, for an exact sequence of discrete groups H > 
G -» K, that G is amenable if and only if H and K are amenable. 

Every inverse semigroup S has an associated maximum group homomorphic 
image G(S), where the homomorphism a : S — > G(S) is the quotient map obtained 
by identifying s,t in S if es — et for some idempotent e. We say S is E-unitary 
if kercr consists solely of idempotents (in which case we say a is idempotent pure). 
As a consequence of Corollary 12.51 an .E-unitary inverse semigroup S has weak 
containment if and only if G(S) is amenable. This generalizes what is already 
known for E-unitary Clifford semigroups [14] . 

Many inverse semigroups suffer from a seemingly fatal flaw: they contain a zero. 
In that case any group homomorphic image is the trivial group, and the results 
described above are vacuous. This difficulty is overcome in section 3 by replacing 
homomorphisms with maps ip : S — » G° such that tp(ab) — (p(a)p(b) whenever 
ab 7^ and <£> -1 (0) = {0}. A map ip satisfying these properties is called a grading of 
S by the group G. This approach is inspired by Lawson's construction of a grading 
a : S — > G , called the universal grading of S, that generalizes the maximum group 
homomorphism [lOj . Building on the work of Bulman-Fleming, Fountain, and 
Gould [2], Lawson shows that the so-called strongly E*-unitary inverse semigroups 
are exactly the inverse semigroups having idempotent pure universal gradings. Thus 
the property of being strongly i£* -unitary is the right generalization of the E- 
unitary property to inverse semigroups with zero. 

Let tp be a grading of an inverse semigroup S by a group G with kernel H . Unlike 
before, we can not say that G is amenable if S has weak containment. Instead, we 
relate the weak containment property of S to the amenability of a C*-algebraic 
bundle over G induced from ip. (Such amenability was defined and studied by Exel 
[5], where the term Fell bundle is used instead of C*-algebraic bundle. We outline 
the results of Exel that will be needed in this paper in the next section.) As a 
consequence, a strongly E*-unitary inverse semigroup S has weak containment if 
and only if the associated Fell bundle over the universal group is amenable. 

Using a result from [3] on Fell bundle amenability, we show that graph inverse 
semigroups have weak containment. It is known that graph inverse semigroups are 
strongly E*-unitary with free universal gradings |10j . Thus, for example, the poly- 
cyclic inverse semigroup on n generators (the graph inverse semigroup associated 
with the bouquet of n circles) has weak containment, even though its universal 
group is F n . 

We also consider the Toeplitz inverse semigroup Tq,p defined by Nica [12]. We 
note in section 5 that Tg,p has weak containment if and only if the pair (G, P) is 
amenable in the sense defined by Nica [TT] . 

In the final section we study positivity of the restriction map from the complex 
algebra <CS of an inverse semigroup onto the complex algebra <CH of an inverse 
subsemigroup. This property is important because it implies that H is C*-isometric 
in S. We find some classes of inverse semigroups where the restriction map is 
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positive, but we do not know if positivity holds whenever H is the kernel of a 
homomorphism onto a group (or when H is the kernel of a group grading). 

1. Preliminaries 

A semigroup S is an inverse semigroup if for each s in S there exists unique 
s* in S such that s = ss*s and s* — s*ss*. In this paper we deal only with 
discrete inverse semigroups (and discrete groups). There is a natural partial order 
on S defined by s < t if s — te for some idempotent e. The subsemigroup E(S) 
of idempotents of S is commutative, and hence forms a (meet) semilattice for the 
natural partial order where e A / := ef for e, / in E(S). A helpful introduction to 
the algebraic theory of inverse semigroups can be found in [9] . 

The left regular representation A: S i 2 {S) of an inverse semigroup S is defined 

by 

Sab if & € D a 

otherwise 

for a, b in S, where D a — {b : a*ab = b} = {b : a* a > bb*}. We also denote by A the 
induced *-homomorphism on C*(S). The algebra C*(S) := A(C*(S)) is called the 
reduced C*-algebra of S. The right regular representation R of S and the induced 
map on C*(S) are defined similarly in terms of right multiplication on £ 2 (S). It is 
easy to show that the images of A and R commute. We will sometimes write As, 
Rs to avoid confusion when there are multiple inverse semigroups in play. 

We regard the *-algebra CS both as finitely supported functions / : S — > C 
and as finite formal sums over semigroup elements f — ^2 f( s ) s - The product of 
/, g in CS is defined as (/ • g)(a) — J2st=a /( s )s(*) an( i tne involution is defined as 
/* = f( s ) s * ■ ^ i s a dense subalgebra of both the full and reduced C*-algebras of 
S. An element / £ CS is positive if / can be expressed as a finite sum of elements 
of the form g*g 7 where g G CS. A map between the complex algebras of two inverse 
semigroups is positive if it carries positive elements to positive elements. A state 
on the algebra CS of an inverse semigroup S is a positive linear map p : CS — > C, 
such that 

(*) sup{|p(a)| 2 : a e CS*; p{a*a) < 1} = 1 

This last condition ensures that states on CS induce cyclic representations via the 
GNS construction. See section 1 of [4] for a discussion of states on CS, where the 
authors use a condition different than (*). For the general theory of representable 
positive linear maps on *-algebras, and for the equivalence of the condition in [4 
to (*), see Palmer [H2 Sec. 9.4]. 

If p is a state on CS, the GNS construction furnishes a ^-representation n p : 
CS B(7ip) with cyclic unit vector x p . The map n p extends to a representation 
7T P on C*(S). Then p(A) := (tt p (A)x p , x p ) defines a state on C*(S) that extends p. 
Conversely, if p is a state on C*(S), then p restricts to a state on CS. This bijective 
correspondence between states on C* (S) and states on CS gives the norm formula 

\\f\\c*(S) = sup{p(/*/) 1/2 : p 6 S(C*(S))} = sup{p(r/) 1/2 : P £ S(CS)} 

where / lies in CS and S(X) denotes the set of states for the algebra X. 

A Fell bundle over a discrete group G is a collection of closed subspaces B = 
{Bg} ge a of a C*-algebra B, satisfying B g * — B g -i and B g Bh C B g h for all g and h 
in G. If the subspaces B g are linearly independent and their direct sum is dense in 



4 



DAVID MILAN 



B, then B is called a grading for B. If in addition there is a conditional expectation 
e : B — > -Bi G , where 1g is the identity of G, then Z? is called a topological grading 
for B. Exel [5j has defined the reduced C*-algebra C*(B) of a Fell bundle S, and 
has shown that all topologically graded C*-algebras over B lie between C*(B) and 
the reduced C*-algebra C*(B), both of which are graded over B. When the two 
algebras are isomorphic the Fell bundle is said to be amenable. This is the case if 
and only if the expectation on C*(B) is faithful. For the definition of C*(B), see 
pj VIII. 17.2]. We remark that the ^-representations of C*(B) are in one-to-one 
correspondence with the ^-representations of B, and so C*(B) can be thought of as 
the full C*-algebra of B. 

2. Weak containment and homomorphisms onto groups 

Let tp : S — » G be a homomorphism of an inverse semigroup S onto a group G 
with kernel H . Under the assumption that H is C*-isometric we show that S has 
weak containment if and only if H has weak containment and G is amenable. This 
is the analog of the fact that, in an exact sequence of discrete groups H <—> G -» K, 
G is amenable if and only if H and K are amenable. The main corollary to this 
fact is that an _E-unitary inverse semigroup has weak containment if and only if the 
maximum group image G(S) is amenable. 

We first show that the map e : CS — > CH defined by 

e(^2a s s) = ^ a hh 

seS heH 

extends to a faithful expectation e r : C*(S) — > CH r and an expectation Sf : 
C*(S) -► CH f , where CiT is the closure of CH in C r *(S) and CH 1 is the closure 
in C*(S). The proof is inspired by the work on coactions of groups on C* -algebras 
appearing in papers such as [5] and [T7] . The map 8 below is in fact a coaction of G 
on C*(S). The construction of the unitary W is adapted from [8], while the proof 
that e r is faithful mimics the proof of Lemma 1.4 in [FT] . 

Proposition 2.1. There exists a faithful conditional expectation 

e r : C;(S)^CH r 

such that 

ses heH 

Proof. When viewing a semigroup element t in C*{S) we will now write A(t). Let A 
denote the *-homomorphism on C* (G) induced by the left regular representation of 
G. We first show that the map A(t) i— > A(t) ® \(ip(t)) extends to a ^-homomorphism 
8 : C*(S) —> C*(S)'^ lnin C*(G). Since there is no universal property for C*(S) this 
is a nontrivial fact. First, let W in B(l 2 (S)®l 2 (G)) be the unitary operator defined 

by 

W(8 S ®8 g ) = S s <g>S ip ( s)g . 

Define 8 := Ad(W) o j, where j(A) = A <g> I for A in C*(S). Then 8 is a (bounded) 
*-homomorphism. It is also clear that 8 is injective. For 8 S ® 8 g in £ 2 (S) (g> £ 2 (G) 
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and t in S we have: 

5(A(t))(5, ® 5 g ) = Wj(A(t))W*(5 s ®6 g ) 

Sts ® S(p(t)g if s e A 
otherwise 

= A(t) ® \(ip(t))(6 a ® 6g) 

Then <5 satisfies S(A(t)) = A(t) <g> A(<p(i)). 

Given p G C;(G)* there is a slice map 5 p : C;(S)® min C*(G) -> C*(S). That is, 
S p is a linear map of norm \\p\\ such that 

n n 

S P C^2 di ®bi) = <HP(bi) 
t=l i=l 

for di ® &, in C*(S)® ulin C*(G). Moreover, if p is positive, then 5 P is a completely 
positive map [2TJ Corollary IV 4.25]. Recall that \e, where e is the identity of G, 
is a faithful state on C*(G). Thus e r = S Xe o <5 is a positive contraction on C*(S). 
Also, for s E S, 

, r (A( S )) = 5 Xe (A( S )«^)) = {f) ^ e 
It follows by linearity that 

e r (^a s A(s)) = ^ a fc A(/i) 

and by continuity that e r is a projection with range CH. 

Suppose that a ^ in C*(S) is positive. Since S is injective, 6(a) is nonzero 
and positive, and hence there is a state ui of C*(S), such that (cj (g> t) o 6(a) is a 
nonzero positive element of C*(G), where l is the identity on C*(G) (c.f. [22]). 
Then % e o (w ® t) o 8(a) — lu o (t ® ^ e ) o 5(a) = w o e r (a). Thus e r (a) ^0. □ 

We can construct an expectation £/ on C*(S) in a similar way, using full C*- 
algebras instead of reduced ones. This map will not be faithful in general since \e 
is not always faithful on C*(G). However if G is amenable, then \e is faithful and 
hence Sf is faithful. These facts are recorded in the next proposition. 

Proposition 2.2. There is a conditional expectation sj : C*(S) — > CH r such that 
£ C^2seS a s s ) = 12heH a hh. Moreover, e is faithful if G is amenable. 

In order to relate the weak containment property on S to the weak containment 
property on H, we need an assumption about the norms of elements of CH inside 
C*(S). Recall the following: 

Definition 2.3. An inverse subsemigroup H of an inverse semigroup S is C* - 
isometric in S if — ll/llc*(ff) f° r au / m ^-H. 

If H is C*-isometric in S then the embedding of CH in C*(S) extends to an 
isomorphism between C* (H) and CH 1 . This fact is used implicitly in the proof of 
the next theorem, the main result of this section. 

Theorem 2.4. Let ip : S — > G be a homomorphism of an inverse semigroup S 
onto a group G with kernel H . Suppose that H is C* -isometric in S. The following 
conditions are equivalent: 
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(i) S has weak containment, 

(ii) £ / is faithful and H has weak containment. 

Proof. Let Ah denote the map on C*(H) induced from the left regular representa- 
tion of H and let As.h denote the restriction of A5 to C*(H). We first show that 
Ah is injective if and only if As,// is injective. For h G H and s G Dh notice that, 

hs G H if and only if s G H. 

It follows that l 2 (H) is an invariant subspace for As(h), and that 



As (ft) = 



A H {h) 




with respect to the decomposition l 2 (H) £ 2 (H) X . Thus, for any A in C*(H), 



A H (A) 




Hence if Ah is injective, then As,h is injective. Conversely, if As (A) ^ for some 
A in C*(H), then A S (A) 5 S ^ for some s in S. But then, 

i? s (s)A s (A) (W = A s (A)R s {s) <W = A S (A) <5 S ^ 



Since s*s G H we have that A# (A) 7^ 0. 
We see from the commuting diagram: 

C*(S) 



As 



C*(H) 



C*(S) 



CH 



that Ag is injective if and only if £/ is faithful and A$,h is injective. Since A$,h is 
injective if and only if Ah is injective, the theorem follows. □ 

Paterson has shown that G(S) is amenable when S has weak containment (See 
[21 Proposition 4.1] and note that, in Paterson's notation, 1 G P{S) — Pl(S)). 
Since G(S) maps onto G, it follows that G is amenable if S has weak containment. 
Also, by Proposition ^. 2[ e is faithful if G is amenable. Combining these two facts 
with the theorem we get the following corollary. 

Corollary 2.5. Let ip : S — > G be a homomorphism of an inverse semigroup S 
onto a group G with kernel H . Suppose that H is C* -isometric in S . The following 
conditions are equivalent: 

(i) S has weak containment, 

(ii) G is amenable and H has weak containment. 

Though it is often the case that H is C*-isometric, we do not know if this 
property always holds. One way to show ||/||c*(s) — ll/llc*(H) ^ or au / m ^ s 
to prove e : CS — > CH is positive. Suppose e is positive. If p is a state on CH, 
then p o £ is a positive linear map. In fact, for a in CS*, e(a)*e{a) < e(a*a). Then 
for each a in CS with (p o e)(a*a) < 1, e(a) G CH with p(e(a)*e(a)) < 1. Thus 
p o £ satisfies condition (*) from section 1, and is therefore a state on CS. Fix / 
in CH. Any representation of 5* restricts to a representation of H , from which it 
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follows that H/Hony) > ||/ Hc?*(sv Conversely, since states on CH can be extended 
to states on CS, 

\\f\\c(H) = sn P M/*/) 1/2 : P G S(CH)} 
< sup{p(r/) 1/2 : P G S(CS)} 
= \\f\\c* { s) 

Thus, ||/|| c , (ff) = \\f\\ c . {S) . 

In section 6, we show there are many inverse semigroups S for which e is positive. 
Most notably, if S is E-unitary then the kernel of the homomorphism a : S — > G(S) 
is the semilattice E := E(S). We show e : CS — > CE is positive. Since any 
semilattice has weak containment we get the following result. 

Corollary 2.6. Suppose S is an E-unitary inverse semigroup. Then S has weak 
containment if and only if G(S) is amenable. 

3. Weak containment and inverse semigroups with zero 

The use of group homomorphisms in the previous section is suitable for many 
inverse semigroups, including all E-unitary inverse semigroups. However, if S con- 
tains a zero, then G(S) is trivial, S is the kernel of any homomorphism onto a 
group, and the results of the previous section are vacuous. To remedy this, we 
work with maps that are not quite homomorphisms. For any inverse semigroup S, 
let S° denote the inverse semigroup obtained from S by adjoining a zero if S does 
not already have one, otherwise S° = S. 

Definition 3.1. A grading of an inverse semigroup S containing a zero by the 
group G is a map tp : S — > G° such that tp^ 1 ^) = {0} and tp(ab) — <p(a)<p(b) 
provided that ab ^ 0. 

It is customary when working with algebras generated by semigroups with zero 
to consider the quotient by the ideal generated by the zero. This identifies the zero 
of the algebra with the zero of the semigroup. The algebras Cq(S),C* q (S), and 
CoS, for example, are just the quotients of the algebras with which we have been 
working by the ideal generated by the zero of S. 

Fix a grading tp : S — > G°, and let H — (,c _1 (1g) . As before, we have an 
expectation Ef : Cq(S) — » CqH 1 and a faithful expectation e r : C* (S) — > CqH' ', 
where each map extends the restriction map from <CqS onto <CqH. The analog of 
Theorem El holds. 

Theorem 3.2. Let tp : S — > G° be a grading of an inverse semigroup S by a group 
G. Let H — lp~ 1 (1g)°. Suppose that H is C* -isometric in S. Then S has weak 
containment if and only if Sj is faithful and H has weak containment. 

Unlike in the previous section, it may happen that S has weak containment 
and yet G is not amenable. In the next section we show that all graph inverse 
semigroups have weak containment, yet the universal grading of a graph inverse 
semigroup is a free group. The proof requires that we view a grading tp : S — > G° 
in a different light. We observe that ip induces a Fell bundle structure (see section 
I) on Cq(S). We then relate weak containment for S to amenability of the Fell 
bundle, showing in particular that strongly £"*-unitary inverse semigroups (such as 
graph inverse semigroups) have weak containment if and only if the associated Fell 
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bundle is amenable. Exel [3] has found an approximation property for Fell bundles 
that guarantees amenability. Using this property he was able to give examples 
of amenable Fell bundles over nonamenable groups arising from Cuntz-Krieger al- 
gebras. We use conditions on Fell bundles over free groups that Exel found in 
subsequent work [6] to establish amenability of Fell bundles arising from graph 
inverse semigroups. 



We first define the Fell bundle structure arising from a grading if. For each g in 
G, let 



Proposition 3.3. The collection B = {B g } ge c is a Fell bundle for Cq(S). 

Proof. We show only that A g A] x Q A g h for all g and h in G. It is enough to show 
that, for s and t in S such that <p(s) = g and ip(t) = h, st S A g h- This is the case 
since either st = 6 A g %, or <p(st) = <p(s)tp(t) = gh, in which case st S A g h- □ 

In fact, since there is an expectation Sf : Cq(S) — > B\ Q that vanishes on B g 
for g Iq, B is a topological grading for Cq(S) [U Theorem 3.3]. It follows that 
Sf is faithful whenever B is amenable. In fact, one can verify that representations 
of B are in one-to-one correspondence with representations of Cq(S) and hence 
C*(B) is isomorphic to Cq(S). Moreover, the expectation on C*(B) is just Ef. 
Thus £/ is faithful if and only if B is amenable. Recall that a strongly B*-unitary 
inverse semigroup S is an inverse semigroup that admits a grading ip : S — > G , 
with equal to the nonzero idempotents of S. We then have the following 

corollary to Theorem l3.2| which is the analog of Corollarv l2.6l for inverse semigroups 
with zero. 

Corollary 3.4. Suppose S is strongly E* -unitary. Then S has weak containment 
if and only if the Fell bundle B arising from the universal grading of S is amenable. 



We follow most of the conventions of [18] for directed graphs. Briefly, a directed 
graph £ = (£°, S 1 , r, s) consists of countable sets £°, fi 1 and functions r, s : £ x — > £°. 
The elements of £° are called vertices, and the elements of E 1 are called edges. Given 
an edge e, r(e) denotes the range of e and s(e) denotes the source of e. We denote 
by £* the collection of finite directed paths in £. The functions r, s can be extended 
to £* by defining r(/i) = r(/i„), s(/x) = s(fii) for a path jj, = /i„/i„_i • • • /ii in £*. If 
/i = fj, n fj, n -i ■ ■ ■ Hi and v — v rn y rn _\ ■ ■ ■ v\ are paths with s(p) = r(v), we write \iv 
for the path fi n ■ ■ ■ p^\v m ■ ■ • v\. The length of a path fi is denoted 

The graph inverse semigroup of the directed graph £ is the set 




Span{s : tp(s) — g} inside CqS 
~A~ g inside Cq (S) 



4. Graph inverse semigroups 



S £ = {(^):^)^M)U{0} 
with the products not involving zero defined by 



([/,, v) (a, 0) = I (/iQ',/3) if a = vd 




otherwise 
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The inverse operation is given by (/x, v)* — {y, p). It is easy to see that the set of 
idempotents of 5e is E — {{pi, p) : p 6 £*}. 

The inverse semigroup Sg is important in the study of C*-algebras of directed 
graphs. It has been shown that C*(£) is a quotient of C*(Se.) [IS]. has also 
been studied in the semigroup literature. See [10] . pQ, for example. 

Let F be the free group generated by the set E 1 . Define a map <p : Sz — > F by 
tp((n, v)) = red(/x;/ _1 ), where red(u>) denotes the reduction of the word w over the 
alphabet E 1 U (E 1 )- 1 in F. Then ip is a grading of S E by F with kernel E [TO]. Let 
6 := {-BtojtoGF be the Fell bundle for Cq(Se) arising from the grading ip. We want 
to show that Sg has weak containment. Since Sg is strongly L?*-unitary, it suffices 
to show that e : Cq(Se) — > Cq(E) is faithful. That is, it suffices to show that B is 
amenable. We first need some definitions. 

Definition 4.1 (Exel). A Fell bundle B — {B w } we ^ over a free group F with a 
fixed set of generators X is orthogonal if B*B y = for distinct x, y G X. B is 
semi-saturated if, for any pair s, i in F such that the product si -1 does not involve 
cancellation, B st -i = B s B t -i. 

The following theorem was proved in [6]. 

Theorem 4.2 (Exel). Let 23 &e an orthogonal, semi-saturated Fell bundle over a 
free group F with separable fibers. Then B is amenable. 

The rest of this section is devoted to proving the following theorem by showing 
that the Fell bundle B arising from a graph inverse semigroup is orthogonal and 
semi-saturated. 

Theorem 4.3. The inverse semigroup Sg of a directed graph £ has weak contain- 
ment. 

Proof. For w in F let S w — ip~ 1 (w). Take x,y in E 1 . An arbitrary element of 5** 
is of the form (p,,xp) with \x in £*. Similarly, the elements of S y are of the form 
{yv,v) 1 where v in £*. The product {p,xp){yv,v) — unless either x/i = yva 1 or 
yv = xp,a for some a in £*. In either case, x — y. It follows that B is orthogonal. 

Next we show that B is semi-saturated. Suppose s, t € F where the product 
st^ 1 involves no cancellation. If B st -i is the zero subspace then the containment 
B s B t -i C B st -i implies the two subspaces are equal. Otherwise st -1 = red(a6 _1 ) 
where a, b describe paths in £ starting at a common vertex v. We may assume that 
ab~ x is a reduced word. Also, since a, b are positive words over the set £ , either 
a is a prefix of s or b is a prefix of t. Since the two cases are similar we consider 
only the first. We can then write s = ac^ 1 , where c is a path starting at v. Let E v 
denote the set of idempotents (w, w) with r(w) — v. We claim that 



The nontrivial inclusion is S st -i C (a, v)E v (v, b). Suppose <p((a,/3)) = st . Then 
red(a/5 _1 ) = ab^ 1 . Since a,f3 are already reduced words, the only cancellation 
in the product a(5~ x occurs where a meets /3 _1 . Hence, there exists a path w 
with r(w) = v such that a = aw and [3 — bw. Thus (a,/3) = (a,v)(w,w)(v,b) £ 



S st -i = (a,v)E v (v,b). 



(a,v)E v (v,b). 

An element / in the span of S, 



i can be written 
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where all but finitely many of the A^, are zero. Suppose w, w' are paths of the 
same length with r(w) =v = r(w / ). The product (w,w)(w' ,w') is nonzero only if 
w = w' , in which case it is (w, w). Set := {w : r(w) — v, \w\ = fc} and define 



f k := ^ XS,(a,v)(w,w)(v,c) 
fk ■■= E *l(c,v)(w',w')(v,b) 



w'<=E% 

For w, w' in E^ we have 

[(a, v)(w, w)(v, c)] [(c, v)(w',w')(v, b)} 
We then have 



(a, v)(w, w)(v, b) if w = w' 
otherwise 



/ - /Jkf'k- 
k 

Since G B s and f' k G B t -i, we have / in B s B t -i and it follows that B is 
semi-saturated. □ 

5. Nica's inverse semigroup 

In [TT], Nica studies C*-algebras C*(G, P) and W(G, P) associated with certain 
pairs (G, P) called quasi-lattice ordered groups. Here G is a discrete group and P is 
a subsemigroup of G. He defines (G, P) to be amenable if and only if a natural map 
G*(G, P) — > W(G, P) is an isomorphism. The G*-algebras constructed from quasi- 
lattice ordered groups include many famous G*-algebras having certain uniqueness 
properties. It is shown that the uniqueness property follows from amenability of the 
quasi-lattice ordered group. The first example is (Z, N), from which one recovers the 
G*-algebra of the unilateral shift. The pair (Z, N) is amenable and this corresponds 
to the uniqueness property given by Coburn's theorem. In a subsequent paper 
|12j . Nica studies an inverse semigroup Tq.p induced from a quasi-lattice ordered 
group (G, P). For example, 7^.^ is isomorphic to the bicyclic monoid, an inverse 
semigroup that has the weak containment property. 

In this section, we point out that Nica's definition of amenability of a quasi- 
lattice ordered group (G, P) is equivalent to weak containment for Tg,p- For the 
rest of this section we consider a pair (G, P), where G is a discrete group with a 
subsemigroup P, such that P n P _1 is the unit of G. It follows that the relation 
<, defined by x < y if and only if x^ 1 y G P, is a partial order on G. 

Definition 5.1 (Nica). The group (G,P) is quasi-lattice ordered if and only if (1) 
Any x G PP _1 has a least upper bound in P, and (2) Any s,t G P with a common 
upper bound have a least common upper bound. 

One often considers the inverse semigroup I(X) of partially-defined bijections 
on the set X. That is, a function / in I(X) is a bijection of a subset dom(/) of X 
to another subset ran(/) of X. The multiplication of elements /, g in I(X) is given 
by composition of the two functions on the largest domain where the composition 
is defined. The inverse semigroup I{X) plays the same role in inverse semigroup 
theory as the group of permutations on a set plays in group theory (c.f. [9, Theorem 
1, p. 36]). 
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For each x G G, define f3 x : {t £ P : xt £ P} — ► {s £ P : x~ 1 s 6 P} by (3 x t = xt. 
Notice that (3 X £ i(P). Then Tg,p is defined to be the inverse semigroup generated 
by {Px} xeG - It is shown in [TUl Theorem 6.9], that Tq,p is strongly i?*-unitary. An 
idempotent pure grading <p : Tg,p — > G is given by <p(/3 Xl ■ ■ ■ Px„) = %i ■ ■ -X n for 
ftxi ■ ■ ■ Px n 0. Thus, by Corollary 13. 4[ Tq,p has weak containment if and only if 
the conditional expectation e : Cq(Tg,p) — » Cq(E) is faithful, where E = E(Ta t p). 

Notice that the semigroup isomorphism given near the end of page 370 in |12j 
shows that the algebra C*(G,P) defined in [TTJ Section 4.1] is isomorphic to 
Cq{Tq^p). Moreover, the conditional expectation on C*(G,P) is e. Thus, by the 
first proposition in Section 4.3 of [11], we have: 

Proposition 5.2. A quasi-lattice ordered group (G,P) is amenable if and only if 
the inverse semigroup Tg,p has weak containment. 

6. POSITIVITY OF e 

Let H be an inverse subsemigroup of an inverse semigroup S, and e : CS — > CH 
the restriction map. The crucial hypothesis that H is C*-isometric in S that appears 
in section 2 is satisfied when e is positive. In this section we study that positivity 
property. It is easy to find examples where e fails to be positive for an arbitrary 
subsemigroup H. We give one such example below (Example [O} . We also find 
two classes of semigroups where it is possible to prove positivity. The question 
raised in this section, which we do not answer, is whether e is positive when H is 
the kernel of a group homomorphism. There is some reason to believe the question 
has an affirmative answer. In the case that S is a group, the restriction map onto 
the complex algebra generated by any subgroup is positive. This was proved by 
Rieffel [20l Lemma 1.1] using basic facts about cosets of H in S. In general, an 
inverse subsemigroup H does not admit cosets that partition the larger semigroup. 
However, if H is closed upwards in the natural partial order (such as the case that H 
is the kernel of a group homomorphism), then there is a related notion of uj-cosets, 
defined by 

IsH := {t £ S : te € sH, for some idempotent e} 
for s in S. These sets partition S and play a role similar to that of cosets of a 
subgroup (c.f. [16, IV. 4]). We suspect it may be possible to generalize Rieffel's 
proof to such subsemigroups, but so far we have not been successful. For this 
reason we pose the following question, which is more general than the case that H 
is the kernel of a homomorphism onto a group. 

Open Question. Suppose H is a inverse subsemigroup of S such that ]H = H . 
Does it follow that the restriction map e : CS — > CH is positive ? 

We now give an example showing that e is not positive if the hypothesis that 
fif = H is not satisfied. 

Example 6.1. Let a in i(Z) (see section 5) be the map defined by a(n) = n+1 for 
n in Z, and let e in i(Z) be the identity on N and undefined elsewhere. Let S be 
the inverse semigroup generated by a and e and let H be the inverse subsemigroup 
of S generated by b := ae. Then H is the bicyclic semigroup and C*(H) is the 
C*-algebra of the unilateral shift. Let x = e — a. Then xx* is a positive element of 
CS and e(xx*) = e — b — b* . This is not a positive element of CH. To see this note 
that e — b — b* maps to the non-positive function 1 — z — ~z in the Calkin algebra 
C(T). 
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We can prove positivity of e if either H is the semilattice of S, or if, for each 
w-coset IsH, there is an element s' such that IsH = s'H. The next result will be 
used or that purpose. 

Proposition 6.2. Let ip : S — > G be a homomorphism of an inverse semigroup S 
onto a group G and let H = ip (Iq)- Suppose e : CS — > CH is the restriction 
map. Then e(f*f) is positive in CS for every f in CS. 

Proof. We can write 

/ = E/» 

gee 

where f g £ Span(/? _1 (g). Then 

s(f*f)=e(j2 n) = Ew, 

g,heG geG 

a positive element of CS. □ 

Remark. Note we have not shown that e is positive, since we do not know that 
£ {f*f) is positive as an element of CH. The author would like to thank an anony- 
mous referee for finding this error in a previous version of this paper. 

Proposition 6.3. Let ip : S — > G be a homomorphism of an inverse semigroup S 
onto a group G and let H = ip^ 1 {1q). Suppose e : CS* — > CH is the restriction 
map. If H = E(S), or if for each g £ G there is an element s g £ S such that 
p^ 1 {g) = s g H, then e is positive. 

Proof. For g £ G let S g := ip~ 1 (g). By the proof of the last proposition it is enough 
to show, for every / £ Span{5*g} there exists /' £ CH such that /'*/' = /*/. To 
this end, fix / = J2ses g asS m Span{5 3 }. In the case that H = E(S) let 

/' = ]T a s s*s. 

Then /' £ CH and, since s*(st*)t = s*(ts*)t = s*t for all s,t £ S g we have: 

/'*/' - ]T cT s a t s*st*t = ^ a t s * f = f*f- 
s,tes g s,tes g 

If we have S g = s g H for some s g £ S then let /' = X^ses a s s g s g^s, where h s is 
chosen so that s = s g h s . Since (s*s g ) 2 = s*s g we have 

/'*/'= E ~satK(s g s g ) 2 h t = ^ a~ s a t s*t = f* f. 

s,tes g S,t£Sg 

□ 

Next we give an example satisfying the second hypothesis of the above propo- 
sition that is in general not E- unitary. Using the main result of section 2, we 
can characterize the weak containment property for the class of bisimple inverse 
uj -semigroups. This is the class of bisimple inverse semigroups whose idempotents 
form a descending chain eo > ei > 62 > . . . . 
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Example 6.4. Let 9 be an endomorphism of a group G, and BR(G, 9) be the set 
N° x G x N° equipped with the multiplication: 

(m, a, n)(i, b,j) = (m-n + t, 9 t - ,l (a)9 t - l (b), j -i + t), 

where t = max(n, i). BR(G,9) is called the Bruck-Reilly extension ofG determined 
by 9. Reilly |19j showed that S is a bisimple inverse w-semigroup if and only if S is 
isomorphic to some BR(G, 9) . There is a homomorphism : BR(G, 9) — > Z given 
by (p(m, a,n) = m — n. Let H = ker tp. For fcgZ, notice that 

_! r (fc,i G) o)H iffc>o 

V [ ' \ (0,l G ,k)H otherwise 

Thus, by Proposition^ H is C*-isometric in BR(G, 9). It follows by Corollary^ 
that BR{G, 9) has weak containment if and only if H has weak containment. Since 
the idempotents of H are central, H is a Clifford w-semigroup with all maximal 
subgroups isomorphic to G. By [4l Theorem 2.6] H has weak containment if and 
only if G is amenable. Thus BR(G, 9) has weak containment if and only if G 
is amenable. It should be noted that a stronger result is proved by Duncan and 
Paterson in [4], where the authors characterize weak containment for the Bruck- 
Reilly extension of a finite semilattice of groups. 

Finally, we note that there is a version of Proposition 16.31 in the case that S 
contains a zero. We state it here without proof. 

Proposition 6.5. Let tp : S — > G° be a grading of an inverse semigroup S con- 
taining a zero by a group G and let H = ( ( 5 _1 (1g) . Suppose e : CqS — > Co-ff is the 
restriction map. If H = E(S), or if for each g in G there is an element s g in G 
such that ip~ 1 (g) — s g H, then e is positive. 
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